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Beschreibung 

Bandbreitenreservierung in Datennetzwerken 

Technisches Gebiet 

5 Die Erfindung betrifft die Bandbreitenreservierung in Daten- 
netzwerken, insbesondere fur die Ubertragung von Multimedia- 
Daten in Computernetzwerken wie dem Internet. 

Stand der Technik 

Das Internet macht weitgehend Gebrauch von dem verbindungs- 

10 orientierten Protokoll TCP/IP, das wiederum das darunterlie- 
gende Internet-Protokoll, abgekiirzt IP, verwendet. IP seiner- 
seits ist ein Datagramm-Protokoll, das auf Grund seiner Da- 
tagramru-Eigenschaf t sehr leicht administriert und skaliert 
werden kann und damit zum Erfolg des Internet mafigeblich bei- 

15 getragen hat. Ein Datagramm-Protokoll wie insbesondere IP hat 
jedoch den Nachteil, daS eine Zusage fur eine Ubertragung we- 
der uberhaupt noch in einer bestimmten Datenmenge in einer 
bestimmten Zeit nicht gegeben ist. Dies wird als 'best ef- 
fort' bezeichnet, nach dem jeder Netzknoten bestmoglich ver- 

20 sucht, die Datenpakete weiterzuleiten, womit auf eine garan- 
tierte Zuverlassigkeit verzichtet wird. Wo diese ben&tigt 
wird, stellt daher ein Protokoll der dariiberliegenden 
Schicht , wie TCP/IP, tiber Wiederholungen, Zustandsnachrichten 
und Zeitablaufe eine zuverlassige Verbindung bereit. Fur die 

25 Majoritat der bisherigen Anwendungen ist diese Verbesserung 
ausreichend. Eine solche Zusicherung wird als Serviceguali - 
tat, engl . 'quality of service', bezeichent. TCP/IP liefert 
demgemaE die Servicegualitat , dafe die Nachrichten tatsachlich 
und in der Reihenfolge des Absendens eintreffen, solange die 

30 darunterliegende Schicht uberhaupt funktioniert, d.h. die 
Verbindung nicht als defekt signalisiert wird. 

Fur die Ubertragung von Telefonie und insbesondere Bewegtbil- 
dern wird jedoch eine weitere Qualitat der Ubertragung beno- 
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tigt. Diese besteht insbesonder darin, dafi die Daten inner - 
halb einer bestimmten Zeit ubertragen werden. In Kenntnis 
dieser maximalen Verzogerungszeit kann der Empfanger einen 
ausreichenden Puffer aufbauen und so eine ruckfreie Darstel- 
5 lung von Bewegtbildern sicherstellen. 

Diese Verbesserung der Ubertragungszusagen in Netzwerken wer- 
den unter dem Stichwort 'Quality of Service' diskutiert. Als 
iiberblick, der das allgemeine Wissen des Fachmanns auf diesern 
10 Gebiet zusammenf aSt , sei das Buch von P. Ferguson und G. Hus- 
ton, "Quality of Service", Wiley & Sons 1998 (ISBN 0-471- 
24358-2) genannt. 

'J3 Fur die Reservierung derartiger Verbindungen im Internet ist 

~f. 15 das Protokoll RSVP vorgesehen, welches in dem Dokument "Re- 
y] source Reservation Protocol (RSVP)" von R. Braden et.al. , RFC 

if, 2205, September 1997, beschrieben ist. RSVP ist lediglich far 

iy 

SJ den Aufbau der Reservierung zustandig. Fur die Spezif ikation 

~ der Betriebsmittel selbst, hier der Servicegualitat, sind mit 

L 20 RSVP vom Prinzip her mehrere Protokolle einsetzbar, bei- 
fy spielsweise das im Dokument "Specification of Guaranteed Qua- 

lity of Service" von S. Shenker et.al., RFC 2212, September 
M= 1997, beschriebene Protokoll. Dieses beschreibt die zu reser- 

vierenden Betriebsmittel durch Parameter des 'token bucket' 
25 Modells. 

Untersuchungen hierzu sind auch in dem Artikel "Efficient 
Support of Delay and Rate Guarantees in an Internet" von L. 
Georgiadis et.al, SIGCOMM 1996, p. 106-116, verof f entlicht . 

30 Das darin verwendete "token bucket' Modell wurde als ein 

weitgehend unspezif isches Modell gewahlt, das auch die sinn- 
volle Spezif ikation von Daten mit nicht gleichmaEiger Daten- 
rate erlauben soli . Daten mit ungleichmalSiger Datenrate sind 
insbesondere nach MPEG2 komprimierte Videodaten, bei denen 

35 neben vollen Schlusselbildern auch wesentlich kleinere Ande- 
rungsbilder ubertragen werden. Mangels anderer Regeln mug fur 
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solche Datenstrflme die Reservierung an den groBen Schlussel- 
bildern ausgerichtet werden. 

Es ist Aufgabe der Erfindung, die Parameter fur die Reservie- 
rung eines Transports von insbesondere Multimedia-Daten bes- 
ser als bislang bestimmbar zu machen und anzugeben, wie die 
zugehorigen Parameter zweckmagig ausgetauscht werden. 

Die Losung verwendet zur Beschreibung der Multimedia-Daten 
eine sich wiederholende Sequenz von BildgroSen und ihren 
zeitabstanden. Aus dieser kann mit Hilfe einer einfachen Ana- 
lyse bzw. Simulation die optimalen Parameter fur die Reser- 
vierung mit RFC 2212 bestimmt werden. 

Weitere Merkmale und Vorteile der Erfindung ergeben sich aus 
der folgenden Beschreibung, welche in Verbindung mit den bei- 
gefugten Zeichnungen die Erfindung an Hand eines Ausfiihrungs- 
beispiels erlautert . 



Beschreibung einer Aus fiihrungs form der Erfindung 
Die Erfindung wird im folgenden an Hand eines Beispiels zur 
Ubertragung von Videodaten uber digitale Verbindungen zwi- 
schen Computern beschrieben. 

Videodaten bestehen in der Regel aus einer Folge von Bildern, 
die in gleichmafiigen Abstanden anf alien, iibertragen und zur 
Wiedergabe bereitgestellt werden imissen. In digitalen Syste- 
men werden die Bilder vorzugsweise beim Sender um beispiels- 
weise den Faktor 10 komprimiert . Das in den hierzu einschla- 
gigen MPEG-Standards verwendete Verfahren entspricht dem fur 
Einzelbilder bekannten JPEG-Verf ahren . Werden lediglich die 
Einzelbilder mit JPEG komprimiert, wird das auch als M-JPEG 
bezeichnet . 

Der Empfanger dekomprimiert die Daten und stellt sie auf ei- 
nem Bildschirm dar . Dabei ist es unabdingbar, dafi die de- 
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komprimierten Einzelbilder wieder in gleichmaSigen Abstanden 
zur Anzeige bereitstehen, damit kein "Ruckeln" von Bewegtbil- 
dern entsteht. Daher wird in der Regel ein Puffer vorgesehen, 
in dem meist mehrere Bilder abrufbereit gespeichert sind. Der 
Puffer kann funktional Teil der Datemibertragungseinrichtung 
sein Oder von dem Anzeigeprogramm bereitgestellt werden. 

Fur die Bestimmung der PuffergroSe ist es notwendig, die Dif- 
ferenz zwischen der kleinsten und der grofiten Verzogerung 
zwischen Abliefern eines Bildes durch den Sender und Bereit- 
stellung im Empf anger zu kennen. Im folgenden wird zur Ver- 
einfachung angenommen, daS die kleinste Verzogerung Null ist, 
da die absolute Verzogerung fur die hier interessierenden 
Fragen ohne Belang ist. 

Sofern die Daten mit einem IP-Protokoll wie UDP iibertragen 
werden sollen, liegt das Problem darin, daS diese normaler- 
weise keine Spezif ikationen iiber Laufzeiten enthalten. Man 
nennt dieses Betriebsverf ahren 'best effort'. 

Eine der einfachsten MaEnahmen besteht darin, eine vorgegebe- 
ne Bandbreite zu garantieren, wie dies beispielsweise bei ei- 
nem ISDN B-Kanal der Fall ist. Diese Methode ist fur herkomm- 
lichen Videodaten, bei denen jedes Bild (engl. 'frame') ein- 
zeln komprimiert und im festen Zeitraster iibertragen wird, 
angemessen; die benotigte Bandbreite ist einfach die maximale 
komprimierte BildgroSe, dividiert durch den Abstand der Bil- 
der. Fur typische Fernsehsignale ist eine komprimierte Bild- 
groSe von 40 kByte und ein Abstand von 20 msec gegeben, was 
einer Bandbreite von 2 MByte/sec entspricht. Videokonf eren- 
zen, die beispielsweise zwei gebtindelte ISDN-Kanale verwen- 
den, reduzieren die BildgroSe und die Bildwiederholrate, urn 
mit 128 kBit/sec auszukommen. Diese Bandbreite wird dann aber 
auch kontinuierlich benutzt, so daS die Verzogerung auf der 
Strecke wenig schwankt und gut vorhersagbar ist. Es sei dar- 
auf hingeweisen, daS bei schwankenden Verzogerungen der Emp- 
fanger einen groSen Puffer benotigt und erst nach dem AuffUl- 
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len des Puffers rait der Wiedergabe begirunen kann, so daS eine 
bei Videokonf erenzen sehr auffallende Verzogemng entsteht. 
Mit der Einfiihrung der Videodaten-Kompression nach dem MPEG 
Standard jedoch werden neben vollstandigen (komprimierten) 
5 Bildem auch solche ubertragen, die nur die Unterschiede zwi- 
schen auf einanderf olgenden Bildem codieren und demgemaiS we- 
sentlich kleiner sind. Eine typische Abfolge besteht bei- 
spielsweise aus acht 'frames' im Abstand von 20 msec mit den 
Grofien 40kByte, dreimal 10 kByte, einmal 20 kByte, und drei- 
10 mal 10 kByte. Die mittlere Bandbreite betragt nur noch 120 
kByte pro 160 msec, also nur noch 750 kByte/sec. Obwohl die 
mittlere benStigte Bandbreite geringer ist, muE fur die Ober- 

O tragung die von dem groSten Bild bestimmte maximale Bandbrei- 

"% te von 2 MByte /sec reserviert werden. 

•..3 15 

yj Fiir ATM-Netzwerke ( ' asynchroneous transfer mode") wurde daher 

n> in dem Artikel "Analysing Multimedia Traffic in Real-Time ATM 

? is? 

Networks" von M. Sjodin und H. Hansson, Proc . 5th Real-Time 

Tech. and Appl . Symposium, RTAS'99, eine in den Knoten eines 
j=i 20 ATM-Netzwerks anzuwendende Methode vorgeschlagen, mit der bei 
hj gegebener Charakteristik des Multimedia-Datenstrons der Band- 

it breitenbedarf reduziert werden kann. Diese Methode ist jedoch 

- M auf ATM-Netzwerke bezogen, bei denen virtuelle Verbindungen 

geschaffen werden und die Daten durch das Netzwerk in sehr 
25 kleine, Zellen genannte Einheiten von 48 Bytes fragmentiert 

werden . 

Fur die Ubertragung von Videodaten mit IP-Protokollen wurden, 
wie oben bereits erwahnt, Erganzungen spezif iziert . Diese um- 

30 fassen ein Protokoll, mit dem ein Da t eniiber t r agungsweg in dem 
Netzwerk derart f estgeschrieben werden kann, daS eine garan- 
tierte, d.h. vorbestimmte und spezif izierte, Ablieferung von 
ubertragenen Daten gesichert ist. Dies ist das 'Resource Re- 
servation Protokoll', kurz RSVP, das in dem oben bereits ge~ 

35 nannten Dokument RFC 2205 (Braden et.al., 1997) beschrieben 
ist. Mit RSVP sendet der Sender eines Datenstroms eine Nach- 
richt iiber das Netzwerk an den (oder die) Empf anger. Diese 
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Nachricht enthalt eine Spezfikation der benotigten Dienstqua- 
litat und bestimmt gleichzeitig einen Pfad durch das Netzwerk 
voiri Sender zum Empf anger. Der Empf anger antwortet mit erganz- 
ten oder modif izierten Parametern und erhalt, wenn diese 
Nachricht wie vorgesehen beim Sender ankommt, einen reser- 
vierten Weg mit garantierten liber tragungseigenschaf ten . Fur 
die Beschreibung der Dienstgualitat, engl. 'Quality of Servi- 
ce', kurz QoS, sind in RSVP verschiedene Spezif ikationen mog- 
lich; beispielsweise die nach RFC 2212 (Shenker et.al.. Spe- 
cification of Guaranteed Quality of Service, 1997) 

Bei der Verwendung von RFC 2212 zur Bescheibung der Dienst- 
gualitat wird ein guasi-kontinuierliches Modell eingesetzt, 
das als 'token bucket model' bezeichnet wird. Hierbei ist ein 
Puffer vorhanden, der mindestens mit der reservierten Band- 
breite entleert wird. Gefullt werden kann der Puffer mit ei- 
ner hoheren Datenrate, wobei selbstverstandlich die mittlere 
Datenrate nicht uber der fur die Entleerung spezif izierten 
Datenrate, d.h. der reservierten Bandbreite, liegen kann. Die 
Beschreibung der Dienstgualitat nach dem 'token bucket model' 
hat den Vorteil, dass sie unabhangig von der Implementation 
der Vermittlungsknoten ist. 

im RFC 2212 werden fiinf von dem die Verbindung aufbauenden 
Empf anger anzugebende Parameter genannt. Es sind dies: 



r 
R 
b 

P 
M 



die mittlere Bandbreite ('token bucket rate') 

die reservierte Bandbreite ("reserved bandwidth') 

die Puffergr6Se ('token bucket depth') 

die maximale Bandbreite ('peak rate') 

die maximale PaketgroSe ("maximum packet size') 



Damit wird dann eine maximale Verzogerung 

b- M p-R M_ 
R p-r + ~R 

garantiert . 
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Fur das oben genannte Beispiel ergibt sich als mittlere Band- 
breite r = 750 kByte/sec und als Spitzenbandbreite p = 20 00 
kByte/sec. Die reservierte Bandbreite R mug auf jeden Fall 
groEer oder gleich der mittleren Bandbreite sein; so sei bei- 
spielsweise eine Bandbreite R = 1000 kByte/sec zu reservie- 
d — R 

ren. Der Faktor — ergibt sich damit zu 0.8 

p-r 

Bleiben noch zwei GroEen, namlich b und M, festzulegen. Fur M 
ist offenbar 40 kByte zu wahlen, da dies der groEte Frame 
ist. Als Puffer wird Platz fur alle acht "frames' vorgesehen, 
also b = 12 0 kByte. Dann ergibt sich 

, 120fc-40* „„ 404 

* = -lb^° 8 + Ib^fc =(64 + 4 ° )WSeC = I04 '" SeC 

Der Emfanger muS also bei dieser Wahl dieser Parameter einen 
Puffer fur sechs 'frames' vorhalten. 

Im tibrigen ist die mittlere Bandbreite gleichzeitig die mini- 
male Bandbreite oder Mindestbandbreite, da eine Akkumlation 
von noch nicht iibertragenen Daten nicht moglich. ist . 

Es ist jedoch moglich, die Parameter wesentlich enger zu 
bestimmen und so sowohl die Verzogerung zu reduzieren als 
auch eine bessere Ausnutzung des Netzwerks zu erreichen. 

Dabei wird der oben als Beispiel benutzte Datenstrom als ein 
Tupel (40k, 10k, 10k, 10k, 20k, 10k, 10k, 10k) zusammen mit 
dem Frameabstand von 20ms dargestellt. Dieses Tupel be- 
schreibt eine Sequenz von Datenblocken, die repetitiv ist, 
d.h. zyklisch wiederholt wird. Die maximale Datenrate ergibt 
sich unverandert als Quotient der GroEe des grSEten Blocks 
durch den Frameabstand. Die Mindestbandbreite ist gleichfalls 
unverandert die Summe der BlockgroSen durch die Gesamtdauer 
der Sequenz . 

Fur die Bestimmung der PuffergroSe wird nunmehr beriicksich- 
tigt, da& die Daten mindestens mit der reservierten Bandbrei- 
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te R weitergeleitet werden und fur die weitergeleiteten Daten 
kein Puffer benotigt wird. Eine Simulation bestimmt daher die 
jeweils benatigte PuffergroSe f olgendermafien : 

5 Zuachst werden die Sequenzangaben in eine Folge akkumuliert, 
in der die tibertragenen Datenmengen der jeweils vergangenen 
Zeit zugeordnet werden. 

Diese Tabelle sieht dann ftir das Beispiel so aus: 

10 00ms 40k 

20ms 50k 

40ms 60k 

60ms 70k 

80ms 90k 
15 100ms 100k 

120ms 110k 

140ms 120k 

Jede Zeile entsteht aus der vorherigen durch Addition des je- 
20 weiligen, hier im Beispiel konstanten, Zeitdif f erenz und der 
jeweilgen BlockgroSe, wobei die Gr6£e des ersten Blocks be- 
reits in der ersten Zeile beim Zeitpunkt 0 erscheint. 
Nunmehr wird eine weitere Spalte hinzugefiigt , in der die fur 
die zu reserviernde Bandbreite R bereits Ubertragene Daten- 
25 menge bestimmt wird, und diese in der vierten Spalte von der 
eingetrof f enen Datenmenge subtrahiert wird: 
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00ms 


40k 


0 


40k 


20ms 


50k 


20k 


30k 


40ms 


60k 


40k 


20k 


60ms 


70k 


60k 


10k 


80ms 


90k 


80k 


10k 


100ms 


100k 


100k 


0 


120ms 


110k 


120k 


0 


40ms 


120k 


140k 


0 



10 Es ergibt sich fur dieses Beispiel, dafi ein Puffer fur den 

ersten groSten Block ausreichend ist, also b = 40 kByte. Dann 
ergibt sich 

, 40000 - 4 0000 no 40000 n An An 

b = 1000 0.8 + T ^- = 0 + 40 = 40msec 



" 15 



also eine wesentlich kleinere zugesagte Verzogerung. 



In den meisten Fallen ist jedoch eine BlockgroiSe von 40kByte 
nicht zulassig. Die hier relevante Angabe ist die 'maximum 
20 transmission unit', MTU. Diese betragt in lokalen Netze wie 
Ethernet meist ca. lkByte. Urn die nachf olgenden Beispiele u- 
bersichtlicher zu machen, soli statt dessen eine BlockgroSe 
von 8kByte verwendet werden. 



25 Die Aufteilung des ersten Blocks von 40kByte in 5 Blocke a 
8kByte erfolgt zweckma&ig im Sender. Damit ergibt sich dann 
ein entsprechend geringerer Zeitabstand von 4msec pro Block. 
Die obige Tabelle ergibt sich dann wie f olgt : 



00ms 


8k 


0 


8k 


04ms 


16k 


4k 


12k 


08ms 


24k 


8k 


16k 


12ms 


32k 


12k 


2 0k 


16ms 


40k 


16k 


24k 


2 0ms 


48k 


20k 


24k 
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10 


24ms 


50k 


24k 


26k 


28ms 


50k 


28k 


22k 


32ms 


50k 


32k 


18k 


3 6ms 


50k 


3 6k 


14k 


40ms 


58k 


40k 


18k 


44ms 


60k 


44k 


16k 


48ms 


60k 


48k 


12k 



Die weiteren Zeilen wurden der Ubersichtlichkeit halber weg- 
10 gelassen. Es ergibt sich, daS ein Puffer von 26kByte ausrei 
chend ist . 

Damit werden b=26k und M=8k, es reduziert sich die zugesagte 
maximale Verzogerung auf 

15 

b = 26fc-8£ . 0.8 + 8 ^ = (1 8 • 0.8 + S)m sec = 23m sec 
1000/fc lOOOfe 

d.h. in der GroBenordnung eines zusatzlichen Frames. 
Voraussetzung ist dabei, daS der Sender oder die Netzwerk- 
20 Software im Sender die Pakete auch in dem vorgesehenen Ab- 
stand von 4ms abschickt. 

Soli diese enge Bedindung entscharf t iond der Abstand auf 2 
msec reduziert, aber die BlockgroSe von 8kByte beibehalten 
25 werden, ergibt sich folgende Simulation: 



00ms 


8k 


0 


8k 


02ms 


16k 


2k 


14k 


04ms 


24k 


4k 


20k 


06ms 


32k 


6k 


26k 


08ms 


40k 


8k 


32k 


10ms 


40k 


10k 


30k 


12ms 


40k 


12k 


28k 


14ms 


40k 


14k 


26k 


16ms 


40k 


16k 


24k 
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18ms 


40k 


18k 


22k 


20ms 


48k 


2 0k 


28k 


22ms 


50k 


22k 


28k 


24ms 


50k 


24k 


26k 



Die PuffergroSe wird von der Simulation auf 32kByte bestimmt. 
Die maximale Bandbreite ist auf p=4000 kByte/sec verdoppelt, 

der Faktor — — — wird 0.93. Fur die Verzogerung bei b=32k er- 
p-r 

gibt sich dann 

b = 32k ~% k . 0 93 + _j^L_ = (1 8 . o 93 + 8)/M sec „ 24m sec 
lOOOfc 1000A: 



Ersichtlich kann durch die Simulation fur eine groSe Anzahl 
von Varianten die passende Puffergrofie ermittelt werden. 



Es ist zulassig, eine "unendlich" groEe HSchstbandbreite an- 

p-R 

p-r 



zugeben; damit ergibt sich der Faktor — — — »1 und 



R 

Die zugesagte maximale Verzogerung hangt nur noch von der 
20 Puffergro&e ab und wird umso kleiner, je kleiner letzter ist. 
Sie kann durch die Simulation leicht bestimmt werden. 

Nach dem RSVP-Protokoll bestimmt der Empfanger die zu reser- 
vierende Bandbreite durch Angabe der zu reservierenden Band- 

25 breite und der PuffergrOSe. Daher werden bevorzugt die Quell- 
parameter vom Sender zum Empfanger ubertragen und dort die 
Simulation durchgef tihrt . In RSVP ist die Ubertragung von der- 
artigen Zusatzdaten vorgesehen. Es kann aber auch der Sender 
bereits eine solche Simulation far eine Auswahl von zu reser- 

3 0 vierenden Bandbreiten durchfuhren und dann dem Empfanger eine 
Auswahl von Bandbreite und Puffergr66e, bezogen auf eine 
BlockgroEe und Mindestabstand der Blocke, iibermitteln. Dies 
ist entweder im Rahmen von RSVP durch weitere Daten oder tiber 
eine weitere Netzwerkverbindung moglich. 
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Weiterhin ist es moglich, daS die Netzwerkknoten auf die mit- 
tels RSVP ubertragenen Quellparameter zugreifen und sodann 
iiber eine Simulation den Pufferbedarf selbst emitteln. Dies 
5 ist insbesondere dann interessant, wenn in den Netzwerkknoten 
eine Formierung (engl. 'reshaping') der Datenstrome stattfin- 
det. Beispielsweise wird ein anderes tjbertragungsmedium zwi- 
schen den Netzwerkknoten als vom Sender bzw. zum Empf anger 
verwendet. Dann kann bei dem Aufbau der Verbindung der Netz- 
10 werkknoten aber eine Simulation den benotigten Puffer bestim- 
men. 
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Patentanspruche 

1 . Methode zur Reservierung von Betriebsmitteln fur die Uber- 
tragung von Quelldaten schwankender Datenrate in einem Daten- 
5 netzwerk, in dem eine vorab bestimmbare Ubertragungsqualitat 
reservierbar ist, mit den Merkmalen: 

- Far den Quelldatenstrom werden Quellparameter in Form einer 
repetitiven Sequenz von maximalen Datenmengen und zugeh6rigen 
Zeiten bestimmt, 

10 - daraus wird eine Mindestbandbreite durch Division der Ge- 
samtdatenmenge durch die Gesamtzeit pro Sequenz bestimmt, 
p - fur eine reservierte Bandbreite, die nicht kleiner als die 

CS Mindestbandbreite ist, wird mittels einer Simulation eine 

PuffergroSe und optional eine Hochstbandbreite bestimmt, 
Lf| 15 - die Reservierung der Betriebsmittel erfolgt mittels der so 

r: bestimmten Stromparameter Mindestbandbreite, Hochst- 

j u 

\i bandbreite, PuffergroSe und reservierter Bandbreite. 

M, 2 - Methode nach Anspruch 1, wobei Quellparameter, die als ei- 

ru 20 ne erste Sequenz von BlockgroSen und zugehorigen Zeit- 
^ abstanden vorliegen, in eine zweite Sequenz von ubertragenen 

U Datenmengen und jeweils vergangener Zeit umgewandelt werden, 

und umgekehrt . 

2 5 3. Methode nach Anspruch 1 oder 2, wobei die Simulation bei 

einer Folge von iibertragenen Datenmengen und zugehorigen Zei- 
ten seit Beginn der Sequenz von den Datenmengen das jeweilige 
Produkt von Zeitpunkt und reservierter Bandbreite subtra- 
hiert und das Maximum als PuffergroSe ausgibt . 

30 

4. Methode nach Anspruch 1 oder 2, wobei die Simulation die 
Quotienten aus BlockgroSe und zugehorigen Zeitabstanden bil- 
det und das Maximum als Hochstbandbreite ausgibt. 



35 



5. Methode nach einem der Anspruche 1 bis 4, wobei die Be- 
stimmung der Stromparameter aus den Quellparametern beim Sen- 
der erfolgt . 
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6. Methode nach einem der Anspriiche 1 bis 4, wobei die Be- 
stimmung der Stromparameter aus den Quel Ipareimetern beim Emp- 
f anger erf olgt . 

7. Methode nach einem der Anspriiche 1 bis 4, wobei die Be- 
st immung der Stromparameter aus den Quellparametern in einem 
Ubertragunsknoten erf olgt, der in dem Pfad zwischen Sender 
und Empf anger liegt. 



200022143 



15 

Zusammenf assung 

Bandbreitenreservierung in Datennetzwerken 

5 Methode zur Reservierung von Betriebsmitteln fur die Ubertra- 
gung von Quelldaten schwankender Datenrate in einem Daten- 
netzwerk, in dem eine vorab bestimrabare Ubertragungsqualitat 
reservierbar ist, mit den Merkmalen: 

- Fur den Quelldatenstrom werden Quellparameter in Form einer 
10 repetiven Sequenz von maximal en Datenmengen und zugehSrigen 

Zeiten bestinvmt, 

- daraus wird eine Mindestbandbreite durch Division der Ge- 
□ samtdatenmenge durch die Gesamtzeit pro Sequenz bestinvmt, 

^ - fiir eine reservierte Bandbreite, die nicht kleiner als die 

n 15 Mindestbandbreite ist, wird mittels einer Simulation eine 
Puffergr6£e und optional eine HQchstbandbreite bestimmt, 

- die Reservierung der Betriebsmittel erfolgt mittels der so 
bestimmten Stromparameter Mindestbandbreite, HQchst- 
bandbreite, PuffergroSe und reservierter Bandbreite. 

20 



